Tiêu đề của game là một tham chiếu đến câu nói của nhà ngoại giao Thụy Điển Dag Hammarskjöld: "Hành trình dài nhất là hành trình hướng nội, vì người đã chọn định mệnh của mình đã bắt đầu cuộc hành trình tìm kiếm nguồn gốc sự tồn tại của mình."[5] Những nguồn cảm hứng khác cho trò chơi bao gồm Gabriel Knight: Sins of the Fathers, The Sandman và The Books of Magic của Neil Gaiman, Hellblazer, Swamp Thing, Buffy the Vampire Slayer, và tác phẩm nói chung của Joss Whedon.[6]

The Longest Journey được phát triển bởi một nhóm nội bộ nhỏ tại Funcom dưới sự lãnh đạo của Ragnar Tørnquist. Đây là dự án ban đầu đầu tiên của họ. Funcom đặt ra một số hạn chế đối với các nhà phát triển ngoại trừ ngân sách (khoảng 2–3 triệu đô la) và thời hạn. Vì nhóm phải phát triển game engine và hầu hết các công cụ cần thiết ngay từ đầu, họ đã vật lộn để phát hành trò chơi đúng hạn. Trong hầu hết năm 1999, nhóm phải làm thêm giờ và trong những ngày cuối tuần để cuối cùng đáp ứng thời hạn.[6] Trong phiên bản gốc của Na Uy, April Ryan được nhà báo Synnøve Svabø lồng tiếng.[7]

Lần đầu tiên được IQ Media Nordic phát hành ở Na Uy vào năm 1999, sau đó nó được bản địa hóa và phát hành tại Pháp, Anh, Đức, Ý, Bỉ, Hà Lan, Canada, Tây Ban Nha, Đan Mạch, Phần Lan, Thụy Điển, Ba Lan, Cộng hòa Séc, Nga và Mỹ. Trò chơi ban đầu được viết và ghi lại bằng tiếng Anh, mặc dù hầu hết các phiên bản bản địa hóa đã được phát hành trước phiên bản tiếng Anh.[8] Vào tháng 10 năm 2011, có thông báo rằng The Longest Journey được chuyển thể sang iOS, với điều mục chủ yếu tập trung vào iPhone.[9]